An Extreme Family of Generalized Frobenius Numbers
نویسندگان
چکیده
We study a generalization of the Frobenius problem: given k positive relatively prime integers, what is the largest integer g0 that cannot be represented as a nonnegative integral linear combination of the given integers? More generally, what is the largest integer gs that has exactly s such representations? We construct a family of integers, based on a recent paper by Tripathi, whose generalized Frobenius numbers g0, g1, g2, . . . exhibit unnatural jumps; namely, g0, g1, gk, g(k+1 k−1) , g ( k+2 k−1) , . . . form an arithmetic progression, and any integer larger than g ( k+j k−1) has at least �k+j+1 k−1 � representations. Along the way, we introduce a variation of a generalized Frobenius number and prove some basic results about it.
منابع مشابه
Viewing Some Ordinary Differential Equations from the Angle of Derivative Polynomials
In the paper, the authors view some ordinary differential equations and their solutions from the angle of (the generalized) derivative polynomials and simplify some known identities for the Bernoulli numbers and polynomials, the Frobenius-Euler polynomials, the Euler numbers and polynomials, in terms of the Stirling numbers of the first and second kinds.
متن کاملFrobenius numbers of generalized Fibonacci semigroups
The numerical semigroup generated by relatively prime positive integers a1, . . . , an is the set S of all linear combinations of a1, . . . , an with nonnegative integral coefficients. The largest integer which is not an element of S is called the Frobenius number of S. Recently, J. M. Maŕın, J. L. Ramı́rez Alfonśın, and M. P. Revuelta determined the Frobenius number of a Fibonacci semigroup, th...
متن کاملIterative algorithm for the generalized $(P,Q)$-reflexive solution of a quaternion matrix equation with $j$-conjugate of the unknowns
In the present paper, we propose an iterative algorithm for solving the generalized $(P,Q)$-reflexive solution of the quaternion matrix equation $overset{u}{underset{l=1}{sum}}A_{l}XB_{l}+overset{v} {underset{s=1}{sum}}C_{s}widetilde{X}D_{s}=F$. By this iterative algorithm, the solvability of the problem can be determined automatically. When the matrix equation is consistent over...
متن کاملGenerating Functions for q-Apostol Type Frobenius-Euler Numbers and Polynomials
The aim of this paper is to construct generating functions, related to nonnegative real parameters, for q-Eulerian type polynomials and numbers (or q-Apostol type Frobenius–Euler polynomials and numbers). We derive some identities for these polynomials and numbers based on the generating functions and functional equations. We also give multiplication formula for the generalized Apostol type Fro...
متن کاملRecurrence Relations for Quotient Moment of Generalized Pareto Distribution Based on Generalized Order Statistics and Characterization
Generalized Pareto distribution play an important role in reliability, extreme value theory, and other branches of applied probability and statistics. This family of distributions includes exponential distribution, Pareto distribution, and Power distribution. In this paper, we established exact expressions and recurrence relations satisfied by the quotient moments of generalized order statistic...
متن کامل